On the tradeoff between stability and fit

In computing, as in many aspects of life, changes incur cost. Many optimization problems are formulated as a one-time instance starting from scratch. However, a common case that arises is when we already have a set of prior assignments and must decide how to respond to a new set of constraints, given that each change from the current assignment comes at a price. That is, we would like to maximize the fitness or efficiency of our system, but we need to balance it with the changeout cost from the previous state. We provide a precise formulation for this tradeoff and analyze the resulting stable extensions of some fundamental problems in measurement and analytics. Our main technical contribution is a stable extension of Probability Proportional to Size (PPS) weighted random sampling, with applications to monitoring and anomaly detection problems. We also provide a general framework that applies to top-k, minimum spanning tree, and assignment. In both cases, we are able to provide exact solutions and discuss efficient incremental algorithms that can find new solutions as the input changes

Biomechanical factors associated with the development of tibiofemoral knee osteoarthritis: protocol for a systematic review and meta-analysis

INTRODUCTION: Altered biomechanics, increased joint loading and tissue damage, might be related in a vicious cycle within the development of knee osteoarthritis (KOA). We have defined biomechanical factors as joint-related factors that interact with the forces, moments and kinematics in and around a synovial joint. Although a number of studies and systematic reviews have been performed to assess the association of various factors with the development of KOA, a comprehensive overview focusing on biomechanical factors that are associated with the development of KOA is not available. The aim of this review is (1) to identify biomechanical factors that are associated with (the development of) KOA and (2) to identify the impact of other relevant risk factors on this association. METHODS AND ANALYSIS: Cohort, cross-sectional and case–control studies investigating the association of a biomechanical factor with (the development of) KOA will be included. MEDLINE, EMBASE, CINAHL and SPORTDiscus will be searched from their inception until August 2015. 2 reviewers will independently screen articles obtained by the search for eligibility, extract data and score risk of bias. Quality of evidence will be evaluated. Meta-analysis using random effects model will be applied in each of the biomechanical factors, if possible. ETHICS AND DISSEMINATION: This systematic review and meta-analysis does not require ethical approval. The results of this systematic review and meta-analysis will be disseminated through publications in peer-reviewed journals and presentations at (inter)national conferences. TRIAL REGISTRATION NUMBER: CRD42015025092

Association of malalignment, muscular dysfunction, proprioception, laxity and abnormal joint loading with tibiofemoral knee osteoarthritis - a systematic review and meta-analysis

Background: To investigate (1) the association of specific biomechanical factors with knee osteoarthritis and knee osteoarthritis development, and (2) the impact of other relevant risk factors on this association.Methods: MEDLINE, EMBASE, CINAHL and SPORTDiscus were searched up until April 2017. Studies were included if they fulfilled the following criteria: the study 1) assessed the association of a biomechanical factor with knee osteoarthritis, or knee osteoarthritis development; 2) reported on skeletal malalignment, muscular dysfunction, impaired proprioception, laxity and abnormal loading during gait; 3) was a cohort study with participants developing knee osteoarthritis and participants not developing knee osteoarthritis, or a case-control or cross-sectional study with participants with knee osteoarthritis and without knee osteoarthritis. Risk of bias was assessed with the QUIPS tool and meta-analyses were performed using random effects models.Results: Of 6413 unique studies identified, 59 cross-sectional studies were eligible for meta-analyses (9825 participants, 5328 with knee osteoarthritis). No cohort studies fulfilled the inclusion criteria. Compared with healthy controls, patients with knee osteoarthritis have higher odds of having lower muscle strength, proprioception deficits, more medial varus-valgus laxity and less lateral varus-valgus laxity. Patients with medial knee osteoarthritis have higher odds of having a higher knee adduction moment than healthy controls. Level of evidence was graded as 'very low' to 'moderate' quality. Due to large between study differences moderation of other risk factors on biomechanical risk factors could not be evaluated.Conclusions: Patients with knee osteoarthritis are more likely to display a number of biomechanical characteristics. The causal relationship between specific biomechanical factors and the development of knee osteoarthritis could not be determined as no longitudinal studies were included. There is an urgent need for high quality, longitudinal studies to evaluate the impact of specific biomechanical factors on the development of knee osteoarthritis.Trial Registration: (PROSPERO ID: CRD42015025092)

Water quality-based real time control of integrated urban drainage: a preliminary study from Copenhagen, Denmark

AbstractGlobal Real Time Control (RTC) of urban drainage systems is increasingly seen as cost-effective solution for responding to increasing performance demands. This study investigated the potential for including water-quality based RTC into the global control strategy which is under implementation in the Lynetten catchment (Copenhagen, Denmark). Two different strategies were simulated, considering: (i) water quality at the wastewater treatment plant (WWTP) inlet and (ii) pollution discharge to the bathing areas. These strategies were included in the Dynamic Overflow Risk Assessment (DORA) RTC strategy, which allows for prioritization of the discharge points in the systems according to their sensitivity. A conceptual hydrological model was used to assess the performance of the integrated control strategy over an entire year. The simulation results showed the benefits of the proposed approaches in reducing Combined Sewer Overflow (CSO) loads at the WWTP inlet and in an upstream location discharging to sensitive bathing waters for medium CSO events (i.e. those with greater potential for control). Furthermore, when looking at the overall performance across the entire catchment during the simulation period, no significant changes were observed. These preliminary results require further analysis by including detailed water quality measurements and simulations. Nevertheless, the potential for including water-quality RTC in global RTC schemes was unveiled, providing a further option to urban water managers to improve the performance of their systems